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Abstract 

^ ^, In the paper, the dynamical additivity of bi-stochastic quantum operations is characterized and the strong 

dynamical additivity is obtained under some restrictions. 

a 

^ , PACS numbers: 02.10.Ud, 03.67.-a, 03.65. Yz 

m ! 1 Introduction 

> 

■ In quantum information theory, there are two well-known entropic inequalities for quantum-mechanical sys- 

tems, that is, subadditivity of entropy of bipartite quantum state p'^^: 

: s(p^«) < s(p^) + Sip") 

o 

and strong subadditivity of entropy of tiipartite quantum state ABC: 

X- 

. where p^(X - A, B,AB, BC) are the reduction to coiTesponding system X. In quantum information processing, 

- - - one are especially interested in the extreme cases of quantum states, for instance, under what conditions the 

subadditivity or strong subadditivity inequality of entropy of quantum states are saturated? By the Pinsker's 
inequaUty 1131 : 

S(p^) + S(p^) - S(p^^) > ^ (IK -p^ ®pi J' , 

where are the trace-norm, it follows that S{p'^^) - S(p'*) -H S(p*) if and only if p'^^ -p^®p^. This resolves 
the saturation of subadditivity inequality. Compared with the subadditivity, the more complicated construction 
that follows will give the solution to the saturation of the strong subadditivity inequality. The description is as 
follows |8|: a tripaitite state p^^"^ are such that S{p^^) + S(p^'^) - S(p^^'^) + S(p*) if and only if there is a 
decomposition of Hilbert space "H* which is used to describe the system B: 



into a direct sum of tensor products such that 



ABC r\\ AL ^ RC 
P = k\jPkPk ®Pk ' 



where p^^ is a state on 'H^ ® "H^ and pf*" is a state on 'K* i8> 'H'' for each index k and [pk] is a probabiHty 
distribution. 

Similarly these problems above-mentioned can be considered in the regime of quantum operations. Let O, 
A and ^ be three stochastic quantum operations (the notations will be explained later) on a quantum system 
space "H. The study on the behavior of map entropy of composition of stochastic quantum operations is an 
important and interesting problem. Recently Roga et. al. ifTSll obtained that if O is bi-stochastic, then we have 
the dynamical subadditivity: 

3(0 o >P) < S((D) + S(*P). 
Moreover, if O, A and *P are all bi-stochastic, then we have the strong dynamical subadditivity: 

3(0 o A o >P) + S(A) < S((D o A) + S(A o 

In this paper, motivated by the structure of states which saturate the inequality of strong subadditivity of 
quantum entropy, we discuss under what conditions the dynamical subadditivity and the strong dynamical sub- 
additivity can be saturated, that is, the dynamical additivity and the strong dynamical additivity. Firstly, by us- 
ing entropy-preserving extensions of quantum states, a characterization of dynamical additivity of bi-stochastic 
quantum operations is obtained. Next, we show that if quantum operations are local operations ||4]|6l and have 
some kind of orthogonality, then the strong dynamical additivity is also true. 

2 Preliminaries 

In this section we clarify the notations used in our paper Throughout the paper, only finite-dimensional Hilbert 
spaces "K are considered. Let L('?/) be the set of all linear operators from "TY to "K. A state p of some quantum 
system, described by "H, is a positive semi-definite operator of trace one, in particular, for each unit vector 
li/') e H, the operator p — is said to be a pure state. The set of all states on 'H is denoted by □("?/). 

lfX,Y e LCK), then {X, Y) = IxiX'^Y) defines an inner product on L(7Y), which is called the Hilbert- 
Schmidt inner product. It is easily seen that \f X,Y e LCH) are two positive semi-definite operators, X and Y 
are orthogonal, i.e., {X, Y) - 0, if and only if XY - 0. 

Let S,T e LCHi ® 'Hi) be two positive semi-definite operators, where 'H\ - "Hi - 'H. Denote Y\ - 
Tr2(}0,F2 = Tri(F)(F = S,T). Then 5 1, Ti, ^2, 7^2 6 L('K) are all positive semi-definite operators. If ^iTi = 
^2^2 - 0, then S and T are said to be bi-orthogonal |9|. Thus the notion of a state decomposition that is 
bi-orthogonal is defined as follows: 

Definition 2.1. ([9]) Let p^^ be a bipartite state in DCHa ® 'Kb). The following state decomposition p^^ - 
2/t PkPk^, where p^* e DCT/a ® I-Ib) for each k and [pk] is a probability distribution with each pt > 0, is called 
bi-orthogonal if, in terms of the reductions of p^^, pfpf, - 0{X - A, B; k'). 

Let {\m}] be the standard basis for 'Hi, correspondingly {\fi}] for "Hi. For each P - Yim,iiPiw\ni){p\ e 
LCHi, 7Y2), if we denote vec(P) = Pmn\mp), then vec defines a simple correspondence between L('7Yi, 'K2) 
and 7^2 ® 'H\. Moreover, if 'Ha and 'Hb are two Hilbert spaces, {\m)] and {\p)] are their standard bases, re- 
spectively, then we can also define a map vec over a bipartite space that describes a change of bases from the 
standard basis of \^{'Ha (8 "Hb) to the standard basis of 'Ha ® 'Ha ®'Hb®'Hb, that is, 

vec(|w)(«| ® \p){v\) - \mn) ® \p.v). 

The following properties of the vec map are easily verified ifTTl : 



1. The vec map is a linear bijection. It is also an isometry, in the sense that 

{X, Y) = (vec(X), vec(y)) 

forallX,y eLCHi,'K2)- 

2. For every choice of operators A e LCKi ,'Ki),Be LCH2, and X e LCH2, 'Hi), it holds that 

(A ® B) vec(X) = vec(AXB"^). 

3. For every choice of operators A, B e \^{'H\,'H2), the following equations hold: 

Tri(vec(A)vec(B)"^) = AB"'', 
Tr2(vec(A) vec(B)"^) = (B'U)"^. 

4. If X € LCT/a), Z 6 LCHb), then vec(X (» Z) = vec(X) (» vec(Z) . 

Denote by T('7Y) the set of all linear super-operators from L('7Y) to L('7Y). For each (J) e TCH), it follows 
from the Hilbert-Schmidt inner product of LCK) that there is a linear super-operator O' e TCH) such that 
(<1)(X), Y) - {X, <£ ' (F)) for any X,Y e LCH). <1) ' is referred to the dual super-operator of cD. 

<1) e TCH) is said to be completely positive (CP) if for each A: e N, O » 1mi{C) ■ M'J^) ® Mk(C) 
L('K) ® MkiC) is positive, where M^iC) is the set of all A; x A: complex matrices. It follows from the famous 
theorems of Choi f3l and Kraus ifTTl that O can be represented in the following form: O - YjjAdMp where 
{Mj}".^^ c LCH), that is, <D(X) = ^"=1 MjXM^., X G LfH). Throughout this paper, t means the adjoint 
operation of an operator Moreover, if {M^}" j is pairwise orthogonal, then O = Y^j ^"^Mj is said to be a canonical 
representation of O. In OJITOl, it was proved that each quantum operation has a canonical representation. 

The so-called quantum operation on 'H is just a CP and trace non-increasing super-operator Q> e TCTY), 
moreover, if O is CP and trace-preserving, then it is called stochastic; if O is stochastic and unit-preserving, 
then it is called bi-stochastic. 

The famous Jamiolkowski isomorphism J : TCH) — » L('7Y®'W) transforms each O e TCH) into an operator 
y(0) 6 LCK (S'K), where 7(0) = <D ® lL(^f)(vec(l.w) vec(l./,)f). If O e TCTY) is CP, then 7(0) is a positive 
semi-definite operator, in particular, if O is stochastic, then ]^7(0) is a state on (g) 'H, we denote the state by 

pmAH 

The information encoded in a quantum state p e DC/Y) is quantified by its von Neumann entropy S(p) = 
- Tr(p log2 p). If O e TCTY) is a stochastic quantum operation, we denote the von Neumann entropy S(p(<l))) of 
p(<l)) by 3(0) which is called map entropy, S(<1>) describes the decoherence induced by the quantum operation 
O. 

3 Entropy-Preserving Extensions of Quantum States and the Dynami- 
cal Additivity 

The technique of quantum state extension without changing entropy is a very important and useful tool. It 
is employed by Datta to construct an example which shows equivalence of the positivity of quantum discord 
and strong subadditivity for quantum mechanical systems. Based on this fact, Datta obtained that zero discord 
states are precisely those states which satisfy the strong additivity for quantum mechanical systems |i7J. In what 
follows, we will use it to give a characterization of dynamical additivity of map entropy. 

The next proposition is concerned with one type of quantum state extensions without changing entropy. 



Proposition 3.1. Let p e D^H). If{\i}} is a basis for 'H and p - Ylij^i Pi,j\i}{j\, then p - Hf^^i Pi,j\ii}{jj\ is a 
state in DCU (g) "K), and S(p) - S(p). 

Proof. By the spectral decomposition theorem, p -Yik '^k\xk){xk\, where Ak > 0, {\xk)] is an orthonormal set for 
"H. This implies that pi j - {i\p\j) - 2* ^k{i\xk}{xk\j) - Tjk ^^kxf^x^i^^- Note that {\xk}} is an orthonormal set for 

•H, so Zf=l -^m 4'^ = ^m«- Now 

N N 



ij=i k 



2 x»|n»(|] xf = 2 vec(X,)1- 



1=1 



where vec(Xi.) = ■"^l''*!") e 'H ® 'H. Moreover, it is easy to show that vec(X,„)^ vec(X„) = 5„,„, thus p is a 
state on "TY igi It is obvious that S(p) = S(p). □ 

Let A E TCH) be stochastic. If A has two Kraus representations A = Tj'jyLi ^"^s,, = TjqLi ^"^r,, P e DCH), 
take two Hilbert spaces "Ki and 'K2 such that dim "Hi = c/i, dim 'H2 = fl'w)} and {\fj.}] are the base of "Ki and 
7^2, respectively. Define 

ri(A) = Yj ^^iS^Sl)\m){n\ andr2(A) = £ Tv{T ^pTl)\ix){y\. 

m,n-\ /J,v=l 

Thenrt 6 D(m{k = 1,2), and S(ri(A)) = S(r2(A)). 

In fact, without loss of generality, we may assume d\ - d2 - d. Then there exists a d x d unitary matrix 
U - [umiA such that for each I < m < d, S „ - u,„^Tfj. Thus 

d d d d 

^ Tx(S „ipSl)\m){n\ = ^ Tr((^ M,„^r/,)p(^ M„^r^)"'')|m)(n| 

= 1 ! /i=l 

d 

J] Tr( Vr1)|m)(«| 



= t/ 



,/i,V-l 



Let y ; Hx — > 'K2 be a unitary operator such that V\m) - Then 

d r d 



J] Tr(5,„p5l)|m>(«| = f/V J] Tr(r^pr;)|^>(v| 



-A',v=l 



which implies that y\ and 72 are unitarily equivalent and thus the conclusion follows [14J. 

For each stochastic A e T('7/) and p e D('7Y), we denote S(p; A) by 8(71 (A)). It follows from the above 
discussion that S(p; A) is well-defined lfT2ll . Moreover, it is easy to see that if p = ^1, then S(p; A) = S(A), 

ma. 



It follows from above that if O, e ICH) are two bi-stochastic quantum operations, Q> - Ads^,^ and 
*P — are their canonical representations, respectively. Taking a A^^ dimensional complex Hilbert 

space •?/(), for each p e D('7/), we define 



7(0)0*1')= Yj Tr(5,„r^p(5„r,)"')|mp)<«y|, 

m,n,/i,v=l 

then 7((D o >!') is a state on 'Wo ® "Ho, and when p = ^ 1, S(7(<1) o >P)) = 3(0 o ^F), that is, S(p, (D o T) = S((D o 
Our mail result of this section is the following: 



Theorem 3.2. Let (D, ^ e T^H) be two bi-stochastic quantum operations, <l>(p) = Em=i^'^s,„ '^tnc/ *P = 
Ac/r^ foe f/ze;> canonical representations, respectively. Then S(<1> o ^P) = S(<1>) + S(*F) if and only if 
Tt(S mTf,(S nTv)^) = ;^Tr(5m5;)Tr(r^r;);/.e., {SnTy,SmT^) = j^{Sn,Sm){Ty,T^)forallm,n,iJ.,v = l,...,N^. 

Proof. The Jamiolkowski isomorphisms of O and *P are 

7(0) = _^vec(5„)vec(5;„) ' ,7(y) - vec(r^) vec(r^)^ 

m=l /i=l 

respectively, where (vec(>S'm),vec(>S'„)) = SmSmn and (vec(7),), vecCry)) = Z^jd^^y. For each p € DCH), let 
r(a)o'J')= J] Tr(5„V(5„7'y)t)|m/i)<ny| = J] Tr(5„7;p(5„7'y)t)|m)(n| ® |//)(v|. 

m,n,ix,v=l m,w,jU,v=l 

Then we have 

yC¥) - Tr(Vr;)|;u)<v|-Tri(y((DoVF)), 

r(0) = Tr(5„p5l))|m)<n| = TrjCyCO o vp)). 

Note that when p = ^ 1, S(r(<D o ^>)) = S(0 o S(r(^)) = S(^) and S(r(0)) = S(0). Thus, we have 

3(0) o >P) = S(<D) + SCF) <^ 8(7(0))) + S(rCJ')) = 8(7(0) o "P)) 

y(0) o T) = 7(0)) ® 7(>P) 
« Tr(5 „7;,(5 „7'y)t) = 1 Tr(5 „5 1) Tr(T^Tl) 

= -j^6m„df,yiym,n,iJ.,v = l,...,N ). 

□ 



4 Bi-orthogonal Decomposition and Strong Dynamical Additivity 

In order to study the strong dynamical additivity, we need the following bi- orthogonality and the bi-orthogonal 
decomposition of quantum operations. 

Let O),*!* e T("7f) be CP super-operators. If their Jamiolkowski isomorphisms 7(0)) and JQ¥) are bi- 
orthogonal, then 0) and are said to be bi-orthogonal. 

Proposition 4.1. IfO = 'Z/jAdM^, ^ = Zv^'^a',. then 0) and ^ are bi-orthogonal if and only ifM^Ny = and 
MfiNl = Ofor all n and v, if and only if<S> o >P^ = and o I* = 0, if and only ifV o = and ^P^ o O = 0. 

Proof Note that 7(0)) = 2/, vec(M^) vec(M^)^ JQ¥) = 2y yec{Ny) veciNy)'^ . By the definition, O and are bi- 
orthogonal if and only if 7(0) and 7CP) are bi-orthogonal, i.e., Tr2(7(0))) Tr2(7(»P)) = Tri(7(0))) Tri(7(>P)) = 0. 
Since 

Tr2(7(0))) Tr2(7(*P)) = | ^ M^M^'^ 1 1 ^ NyNy"^ \ = 2 M^M^'NyNy^ 



and 

Tri(7(0))Tri(7(T)) = |^[^/^"''^/^]^| IZt^"'^"]^! " |][^/^;']^[^v"'"A^v]\ 

it follows that both /(O) and JCV) are bi-orthogonal if and only if M^.M^'^NyNy^ - and M^^'M^Ny'Ny - for 
all yu and v, if and only if M^A^v = and M^nI - for all yU and v. □ 

By mimicking the Definition |2T1 we introduce the following notion of bi-orthogonal decomposition for CP 
super-operator: 

Definition 4.2. A CP super-operator <1> e ICH) has a bi-orthogonal decomposition if 7(<1>) has a bi-orthogonal 
decomposition: 7(C)) = ^^r, D^, where [Dk] is a family of pairwise bi-orthogonal positive semi-definite operators. 

If J{^) can be represented as a sum 2* of pairwise bi-orthogonal positive semi-definite operators, de- 
compose each Dk by the spectral decomposition theorem as 

Dk = ^ vec(Mf ) vec(Mf )"'" = ^ vec(M®) vec(Mf )' , 

where Mf e LCH), vec(M®) = vec(Mf) and <M®,M*-''') = then (D^ = S/Ac/^io as = Dj. 

Since TraD^ = Mf ' and Trj Dk = ^/[Mf ^M<'V, it follows form the bi-orthogonaUty of {Dk} that 

M^-^^mI''^ - and Ms'*M*^*' = for any s + t and all sub-indices i,j. This implies that <!)„,' o = and 
(!)„, o = if m it «. 

The following proposition can be viewed as a characterization of O having a bi-orthogonal decomposition: 

Proposition 4.3. A CP super-operator O e T('H) has a bi-orthogonal decomposition if and only if<i> — 2/t ^k, 
where (O^) is a collection of CP super-operators in T('H) and O,,, ' o O,, = and <l>m o <1*„ ' =0 for all m n. 

By Proposition 1 in lfT6l . it follows from the above Proposition ^. 1 I that 

1. For / - 1,2, let 0,-,*P,- e 1{'H) be CP super-operators, and 02 be bi-orthogonal, and *Pi and *P2 
be bi-orthogonal. Then for any CP super-operator A e TCK), Oi o A o *Fi and <t'2 o A o are also 
bi-orthogonal. 

2. If O, *F 6 T('7Y) are CP and bi-orthogonal, then for any positive semi-definite operators X,Y & LC*?^), 
(b{X) and ^{Y) are orthogonal. 

Our mail result of this section is the following: 

Theorem 4.4. Assume that <1>, A, ^ € T{'H) are CP and bi-stochastic, and the following conditions hold: 

(i) -H = 0f^j ® -Kf, where dim-K/" = d^, dim-Kf = df and Xti d^df = A^; 

(ii) (D = 0f^; (D[ ® Arff;«, A = ©,i; A[ ® A« ^ = ©f^j Afl'i,. ® Tf, 

f/iflf /i, <1>|l(.„i^,^«) = <D>^ ® At/j;«, >I'|L(./,t«««) = ^^^y^ ® and A\i^f^L^,„.^ = A[ » Af , (D[, A[ e T(-K[) 
are Cf and bi-stochastic, Vj^ e L('7Y^) are unitary operators, E L('7Y*) are unitary operators and 
^f, A^ 6 T('?/*) are CP ant/ bi-stochastic. 

Then we have the following strong dynamical additivity: 



S(<1) o A) + S(A o ^P) = S(A) -H S(<D o A o ^P). 



Proof. Since 

K 

(DoAo^P^^O^oA^o AdyL ®AduR o Af o 

k=\ 

is a bi-oithogonal decomposition of <1) o A o ^P, it follows that 

K 

p(<D o A o >P) = ^ Akpi^l °^k° ^dv0 ®piAduR o A* o >pf), 
where Ak - jjdj^d^ for each k and ^fLi '^jt = 1- Thus, 

K K 

S(<l)oAo>F) = H(A) + ^^iS(<tj oA[oAt/vL) + ^.ltS(Ady« oA*o>pf) 

k=l k=l 
K K 

k=\ k=\ 

Similarly, 

K K 

S(<DoA) = H(/l) + 2^,S(0[oA[) + 2^,S(Af), 

il=l k=\ 
K K 

S(Ao>P) = H(^) + ^itS(A[) + 2^tS(Af oTf), 
S(A) = ^{A) + Yj^,S{K[) + Y^AuS{KI), 

k=\ k=\ 

where \-\{A) - - Yjf=\ ■^k log2 ^k is the Shannon entropy of A = (Ai,A2, . . . , Ak). It follows from these equalities 
that S((I« o A) + S(A o ^P) = S(A) + SCft- o A o ^P). □ 



5 Concluding Remarks 

In a closed quantum system, clearly O = Adu,A = Ady,^ - Adw can saturate the Strong Dynamical Sub- 
additivity(SDS), where U, V, W are unitary operators. Thus this is trivial case. More generally, in an open 
quantum system, there is a complete different scenario. In order to saturate the SDS, local operation — today 
commonly called no-signaling [6| — could be considered in this case. It can be seen from the Theorem l4.4l that 
when O, A, '¥ are all local operations, then SDS is saturated by no-signaling operations. Hence the underlying 
Hilbert space and corresponding quantum operations can be viewed as a bipartite space and bipartite operations. 
Intuitively, a quantum operation is no-signaling if it cannot be used by spatially separated parties to violate rel- 
ativistic causality, i.e., no-signaling quantum operation jointly implemented by several parties that cannot use it 
to communicate with each other Therefore, the entropy of the composite quantum operations is just changed 
locally. The sufficient condition in Theorem 14.41 is supported by the impossibility of communicating by local 
operations. It is conjectured that SDS cannot be saturated by non-local operations. So looking for a necessary 
condition to Theorem l4.4l mav be restricted within the set of no-signalling operations. 

A possible application can be expected by the following consideration. Firstly, we recall some concepts for 
quantum states. The so-called squashed entanglement [SJ are proposed recently by Christandl et. al. and some 
attractive properties of it are established. Among all known entanglement measures, squashed entanglement is 
the entanglement measure which satisfies most properties that have been proposed as useful for an entanglement 



measure fT]. The squashed entanglement is related to the strong subadditivity of entropy for quantum states. It 
is described by the quantity 

£ (p^») = inf{-/(A; B\E) : p'**^ extension of p"*^), 
E 2 

where 

/(A; B\E) = SCp"*^) + S(p*^) - SCp-**^) - S(p^) 

is the quantum conditional mutual information of p'**^, which measures the correlations of two quantum systems 
relative to a third one. One important property of Esq is that it is faithful 0: Esqip^'^) = if and only if p-*^ 
is separable state. Based on this result, an approximate version of the fact are obtained that states p^^^ with 
zero conditional mutual information /(A; B\E) are such that p^^ is separable, that is, if a tripartite state has 
small conditional mutual information, its AB reduction is close to a separable state. This problem is left open at 
the end of fSl. The conditional mutual information /(A; B\E) is also used to demarcates the edges of quantum 
correlations by Datta fT\. 

The above developments motivate naturally us to consider analogous problems for quantum operations. For 
instance, for the given quantum operations O, A, *F e 1{'H), when they are all bi-stochastic, the quantity 

/(O; *P|A) = S((D o A) + S(A o >P) - S(<1) o A o >P) - S(A) 

can be defined similarly, but unfortunately which is asymmetric with respect to the pair (O, compared with 
the quantum state situation. This is clear since different composite ordering of quantum operations lead to 
different magnitudes. Apparently, there are two extreme quantity 

sup {/(O; ^PIA) : A e TCK) being CP and bi-stochastic} , 

A 

and 

inf {/(<D; ^PjA) : A € ICH) being CP and bi-stochastic) 

A 

can be considered. They may signify the maximal/minimum capacity of decoherence induced by the composi- 
tion of quantum operations O and We leave it for the future research. 
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